Khabarovsk

The Central Department Store
23 Muraveva-Amur St
+7 (4217) 304 195
9AM-8PM
About halfway between Lenina Sq. and the cathedral

3 floors of high-end shopping in a nice old building, renovated inside out a couple of years back, but it's actually the oldest business in the city. Fashion, electronics, watches, perfumery and other stuff along those lines. Also has a ATM that takes international credit cards.

Hudozhestvennye Salony
15 Muravyov-Amursky St
+7 (4212) 311 921
10AM-7PM

Means "Art salon", all Russian handicrafts slightly cheaper than its next door neighbour. Good place to get the ritual Matreshka doll purchase over and done with, since they are good quality here, though certainly not cheap. Also has a good selection of jewelery and Khokhloma items — a traditional Russian wood painting handicraft, though if you're heading west, you might want to wait for Nizhny Novgorod where they originate.

NK City
76 Karl Marx st.
10am-8pm

A large prestigious supermarket in the city's center located at the road junction offering a good deal of cheap food, brand clothes and electronic stuff with a 3D cinema on the 5th floor and a couple of small restaurants.

Tainy Remesla
17 Muravyov-Amursky St
+7 (4212) 327 385
10AM-7PM

Inside the impressive old city Duma building see picture above is probably the best place in town to buy souvenirs, but bring a pair of pants with deep pockets, because you'll need them to buy most of what you see in the shop; art works by the far east's aboriginal peoples, Khokhloma goods, art, jewelery, stone and amber handicrafts and even toys.